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Abstract. For knots in S 3 , the bi-graded hat version of knot Floor homology 
is defined over Z; however, for an Z-component link L in S 3 with I > 1, there 
are 2 l ~ 1 bi-graded hat versions of link Floor homology defined over Z; the 
multi-graded hat version of link Floer homology, defined from holomorphic 
considerations, is only defined over F2; and there is a multi-graded version of 
link Floor homology defined over Z using grid diagrams. In this short note, we 
try to address this issue, by extending the F2-valued multi-graded link Floor 
homology theory to 2 l ~ 1 Z- valued theories. A grid diagram representing a 
link gives rise to a chain complex over F2, whose homology is related to the 
multi-graded hat version of link Floer homology of that link over F2. A sign 
refinement of the chain complex exists, and for knots, we establish that the sign 
refinement does indeed correspond to the sign assignment for the hat version 
of the knot Floor homology. For links, we create 2' -1 sign assignments on the 
grid diagrams, and show that they are related to the 2 l ~ 1 multi-graded hat 
versions of link Floer homology over Z, and one of them corresponds to the 
existing sign refinement of the grid chain complex. 



1. Introduction 

Knot Floer homology, primarily as an invariant for knots and links inside S 3 , 
was discovered by Peter Ozsvath and Zoltan Szabo [8] , and independently by Jacob 
Rasmussen [15]. Later, a related invariant for links, called link Floer homology, 
was constructed by Peter Ozsvath and Zoltan Szabo [12]. However, due to certain 
orientation issues, the link invariant was only constructed over F2, instead of Z. 
This short note is the author's effort to understand the orientation issues that are 
known, and to resolve some of the issues that are unknown. 

Let us describe the algebraic structure of knot Floer homology in the simplest 
case, as described in [8]. Let K be a null-homologous knot in 1 (S 1 x S 2 ). 
Then there are 2'" 1 bi-graded chain complexes over Z, such that they all give rise 
to the same complex when tensored with F2. The two gradings are called the 
Maslov grading M and the Alexander grading A. The boundary maps preserve the 
Alexander grading, but lower the Maslov grading by one. Therefore, the Maslov 
grading acts as the homological grading while the Alexander grading acts as an 
extra filtration. The homology of the chain complexes is called the hat version of 
the knot Floer homology. Therefore, we get an F2-valued bi-graded hat version 
of knot Floer homology and 2 l ~ 1 Z- valued bi-graded hat versions of knot Floer 
homology. 
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The reason for working with null-homologous knots in connected sums of S 1 x S 2 
is very simple. We want to work with links in S 3 . However, a link with / compo- 
nents in S 3 very naturally gives rise to a null-homologous knot in ^■ l ~ 1 (S 1 x S 2 ), [5]. 
Therefore, what we have is the following. Given a link LcS 3 , with I components, 
and after making certain auxiliary choices, we get 2 l ~ 1 bi-gradcd chain complexes 
over Z, henceforth denoted by CFK(L, 1, o), where o, called an orientation system, 
takes values in an indexing set of 2 i_1 elements, and records which of the 2 i_1 chain 
complexes is the one under consideration. All of the 2 i_1 chain complexes give rise 
the same bi-graded chain complex over F 2 , CFK(L, F 2 ) = CFK(L, Z, o) (g) F 2 . The 
reader should be warned that these bi-graded chain complexes, CFK(L,1j,o) and 
CFTf (L, F 2 ), are not link-invariants (they might depend on the auxiliary choices 
that we did not specify, but simply alluded to), but their homologies arc link invari- 
ants. Therefore, we get one F 2 -valued bi-gradcd hat version of knot Floer homology 
HFK(L,¥ 2 ) = H*(CFK(L,F 2 )), and Z-valucd bi-gradcd hat versions of knot 
Floor homology HFK(L,Z,o) = H*(CFK(L, Z, o)). We often let HFK(L, Z) de- 
note any one of the 2 i ~ 1 versions, or a canonical one, namely the one coming from 
the canonical choice of orientation systems in [S]. However, to decide which of the 
2<-i g r0U p S HFK(L,Z, o) is the canonical one, one needs to understand some of 
the other versions of link Floer homology, most notably the infinity version. This 
seems to be a harder problem, for reasons that we will discuss shortly. 

In [12], the story for links is treated in a slightly different light, and a new 
definition of link Floer homology is given. Given a link L with / components in 
S 3 , modulo certain choices, a chain complex CFL(L,F 2 ) over F 2 is constructed. 
The chain complex carries (I + 1) gradings: a single Maslov grading M, which is 
lowered by one by the boundary map, and I Alexander gradings Ax, A%, . . . , Ai, 
one for each link component, each of which is preserved by the boundary map. 
The homology of the chain complex HFL(L, F 2 ) = H*(CFL(L, F 2 )) is an F 2 -valued 
(I + 1) -graded homology theory, called the link Floer homology, and it is a link 
invariant. These two definitions, a priori, are different. Therefore, we have been 
careful throughout; we have called the definition from [8] the knot Floer homology 
(even when talking about links), and denoted it by HFK , and we have called the 
definition from [12] the link Floer homology, and denoted it by HFL. However, by 
a miraculous coincidence, it turns out that if we condense the I Alexander gradings 
in ffi*7j(L,F 2 ) into one single Alexander grading A — X^As; then the resulting 
F 2 -valued bi-graded homology group is isomorphic to HFK(L, F 2 ). 

In this note, we will complete the picture by constructing 2' -1 Z-valued chain 
complexes, CFL{L, Z, o), each carrying a Maslov grading M, and I Alexander grad- 
ings A 1 ,A 2 ,...,Ai, such that the homologies HFL(L, Z, o) = H*(CFL(L,l,,o)) 
are link invariants, and on condensing the I Alexander gradings into one Alexan- 
der grading A — Y^i-A-i, we get the 2' -1 Z-valued bi-gradcd homology groups 
HFK(L,Z,o). 

A similar story (except possibly the last bit of coincidence) holds for the other 
versions of link Floer homologies, most notably the minus, plus and infinity versions; 
however, the holomorphic considerations and the orientation issues are significantly 
more subtle. In particular, we will encounter boundary degenerations, and we will 
have to orient the relevant moduli spaces in a consistent fashion. We plan to address 
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this problem in future work. Understanding the orientation issues for all versions of 
link Floer homology will help us understand which of the 2 i ~ 1 link Floer homology 
groups is the canonical one and whether it has some sort of a useful characterization. 

For the second part of the discourse, we concentrate on the computational aspects 
of the theory. Ever since knot Floor homology saw the light of day [8] , [15] , [12] , and 
some of its immense strengths were discovered [7], |13| . [5], people were interested 
in algorithms to compute it. There have been several recent developments towards 
computing various versions of link Floer homology for links in S 3 [3J , [TB] , [H] , [2] ■ 
We choose to concentrate on the algorithm from [3J : the link L in S 3 is represented 
by a toroidal grid diagram G, such that the i th component is represented by rrii 
vertical line segments and rrn horizontal line segments; an F2-valued (7 + l)-graded 
chain complex C(G) is constructed such that its homology H*(C(G)) is isomorphic 
to HFL(L, F 2 ) ®i (® mi_1 (F 2 ©F 2 )), where, in the (F 2 ©F 2 ) that is tensored with 
itself (rrii — 1) times, for one of the generators, all the (I + 1) gradings are zero, and 
for the other generator, the Maslov grading M = —1, and the Alexander grading 
Aj = —Sij. 

Very shortly thereafter, [4] assigned signs of ±1 to each of the boundary maps 
in the chain complex C(G) in a well defined way, such that it remains a chain 
complex and its homology (over Z) is isomorphic to HFG(L, Z) (gij ((g> mi_1 (Z©Z)), 
for some (I + l)-graded group HFG(L, Z), which is a link invariant. A very natural 
question that arises is whether the new homology group HFG(L, Z) is isomorphic 
to HFL(L, Z, o) for some o. We establish that the answer is in the affirmative, and 
indeed, we construct 2 i_1 — 1 other sign assignments on the boundary maps of C{G), 
such that the homologies of these 2' -1 sign refined grid chain complexes correspond 
precisely to the 2 i_1 Z- valued (I + l)-graded homology groups HFL(L 1 'L). Once 
again, it is an interesting question whether HFG(L, Z) is isomorphic to the canonical 
HFLlL,!*), and once again, we are unable to answer it with our present methods. 
It is also an interesting endeavor to find two /-component links L\ and L 2 , such 
that CFL(Li, F 2 ) is isomorphic to Ci 7 'L(L 2 , F 2 ) as (7 + l)-graded F 2 -modules, there 
is a bijection between the set of 2' -1 groups CFK(Li,Z) and the set of 2'" 1 groups 
CFTf (L 2 , Z) such that the corresponding groups are isomorphic as bi-graded Z- 
modules, HFG(Li,Jj) is isomorphic to i/FG(L 2 ,Z) as (I + l)-graded Z-modules, 
but there is no bijection between the set of 2 l ~ 1 groups HFL(Li,Z) and the set 
of 2 l ~ 1 groups HFL(L 2 ,Z) such that the corresponding groups are isomorphic as 
(I + l)-graded Z-modules. 

This is a rather short paper. We expect the reader to be already familiar with 
most of [4], [8], [12]. Despite trying our level best to be as self-contained as possible, 
we will still be rather fast in our exposition. 
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2. FLOER HOMOLOGY 

For the first part of the section, in the following few numbered paragraphs, we 
will briefly review the basics of Heegaard Floer homology. The interested reader is 
referred to [10], [9] for more details. 

2.1. A Heegaard diagram is an object % = (E g , ax, . . . , a g +k-\ , Pi, ■ ■ ■ , fig+k-i, 
Xx, . . . , Xk, Ox, . . . , Ok), where: E g is a Riemann surface of genus g; a = (ai, . . . , 
otg+k-i) is (.9 + k — l)-tuple of disjoint simple closed curves such that E s \ a has k 
components; (3 = (/3i, . . . , /3 g +k-i) is (g+k— l)-tuple of disjoint simple closed curves 
such that E ff \ j3 has k components; the a circles are transverse to the (3 circles; 
X = (Xx, ■ • ■ , Xk) is a fc-tuple of points such that each component of E g \ a has an 
X marking, and each component of E g \ /? has an X marking; O = (Ox, ■ ■ ■ , Ok) 
is a fc-tuple of points such that each component of E g \ a has an O marking, and 
each component of E 9 \ /3 has an O marking; and the diagram is assumed to be 
admissible, which is a technical condition that we will describe later. 

2.2. A Heegaard diagram represents an oriented link L inside a three-manifold 
Y in the following way: the pair (E g ,a) represents genus g handlebody U a ; the 
pair (E g ,/3) represents genus g handlebody Up; the ambient three-manifold Y is 
obtained by gluing U a to Up along E 9 ; the X markings are joined to the O markings 
by k simple oriented arcs in the complement of the a circles, and the interiors of the 
k arcs are pushed slightly inside the handlebody U a ; the O markings are joined to 
the X markings by k simple oriented arcs in the complement of the j3 circles, and 
the interiors of the k arcs are pushed slightly inside the handlebody Up; the union 
of these 2k oriented arcs is the oriented link L. Let the link have I components, 
and let 2rrii be the number of arcs that represent L,, the i th component of the link 
L. Therefore, k = Y^i m i — ^ n P21> the case k = I is studied, and in [8], the 
subcase k = I = 1 is dealt with. We will always assume that is null-homologous 
in Y, for each i. 

2.3. Consider (g + k — l)-tuples of points x = (xx, ■ ■ ■ ,x g +k—i), such that each 
a circle contains some Xi, and each (3 circle contains some Xj. To each such tuple 
x, we can associate a Spin c structure s x on the ambient three-manifold Y. In 
all the three-manifolds that we will consider, we will be interested in a canonical 
torsion Spin c structure. In particular, for Y = #™S' 1 x S 2 , we will be interested 
in the unique torsion Spin structure. A generator is a (g + k — l)-tuple x of the 
type described above, such that s x is the canonical Spin structure. The set of all 
generators in a Heegaard diagram H is denoted by Qu- An elementary domain is 
a component of E ff \ (a U /?). A domain D joining a generator a; to a generator y, 
is a 2-chain generated by elementary domains such that d(dD\ a ) = y — x. The set 
of all domains joining x to y is denoted by T>(x,y). A periodic domain P is a 2- 
chain generated by elementary domains such that d(dP\ a ) = 0. The set of periodic 
domains is denoted by V-h, an d there is a natural bijection between Vu and T>(x, x) 
for any generator x. If D is a domain, and if p is a point lying in an elementary 
domain, then n p (D) denotes the coefficient of the 2-chain D at that elementary 
domain. Let nx{D) = J2i n Xi(D) and no{D) = J2 n Oi(D). Furthermore, let 
nx,i{D) denote the sum of nXj(D) for all the Xj markings that lie in Li, and let 
no,i(D) denote the sum of noj (D) for all the Oj markings that lie in Li. A domain 
is said to be non-negative if it has non-negative coefficients in every elementary 
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domain. A domain D is said to be empty if nXi(D) = nOi(D) = for all i. 
A Heegaard diagram is called admissible if there are no non-negative, non-trivial 
empty periodic domains. The set of all empty domains in T>(x, y) is denoted by 
T>°(x,y), and the set of all empty periodic domains is denoted by V^. The set 
forms a free abelian group of rank b\(Y) +1 — 1. 

2.4. Every domain D has an integer valued Maslov index fi(D) associated to it, 
which satisfies certain properties that we will mention as we need them. In all the 
Heegaard diagrams that we will consider, the following additional restrictions will 
hold: if P £ T>(x,x), then n(P) = 2no(P) and, since Lj is null-homologous in Y, 
nx,i{P) = n>o,i(P) for all i. This allows us to define (I + 1) relative gradings. Given 
two generators x, y, choose a domain D 6 T)(x,y) (since s x = s y , the set V(x,y) is 
non-empty), and let the relative Maslov grading M(x, y) = n(D) — 2no(D), and let 
the relative Alexander grading Aj(x, y) = nx,i{D) — no %(D). In certain situations, 
with certain additional hypotheses, these gradings can be lifted to absolute gradings. 
However, for convenience, we will not work with absolute gradings right away. 
Therefore, until Lemma 12.81 whenever we talk about the Maslov grading M, or 
the Alexander grading Ai, we mean some affine lift of the corresponding relative 
grading, which is only well-defined up to a translation by Z. Let Qi = 1 © Z be 
the (I + l)-graded group, with the two generators lying in gradings (0,0,..., 0) and 
(— 1, — Sn, . . . , —Sii), where S is the Kronecker delta function. 

2.5. For the analytical aspects of the theory, which we are about to describe 
now, the reader is strongly advised to read Section 3 of [10]. Let Sym 9+fc_1 (S s ) be 
(g + k — l)-fold symmetric product, and let J s be a path of nearly symmetric almost 
complex structures on it, obtained as a small perturbation of the constant path of 
nearly symmetric almost complex structure Sym s where j is a fixed complex 
structure on E s , such that J s achieves certain transversality that we will describe 
later. The subspaces T Q = a.\ x ■ • • x a g+ k-i and = f3\ x • ■ ■ x (3 g+ k-i are two 
totally real tori. Notice that Q-n is in a natural bijection with a subset of T Q n T^. 
Fix p > 2. Given a domain D S X>(x, y), let B(D) be the space of all L\ maps u from 
[0, 1] x R c C to Sym 9+fc_1 (I] s ), such that: u maps {0} x R to T Q ; u maps {1} x R 
to T^; limt->oo u(s + it) = x with a certain pre-determined asymptotic behavior; 
lini4_ ) ._ 00 u(s + it) — y with a certain pre-determined asymptotic behavior; for 
any point p in any elementary domain, the algebraic intersection number between 
u and {p} x Sym s+fc_2 (E g ) is n p (D), or, as it is colloquially stated, the domain 
D is the shadow of u. Ozsvath and Szabo define a vector bundle C over 13(D) , 
and a section £ of that bundle depending on J s , such that the linearization of the 
section D u ^ is a Fredholm operator for every u G B(D). The transversality of the 
path J s that we mentioned earlier, simply means that the Fredholm section £ is 
transverse to the 0-section of L. The intersection of £ and the 0-section is denoted 
by Mj s (D), and it consists precisely of the J s -holomorphic maps. There is an R 
action on A4j s (D) coming from the R action on [0, 1] x R, and the unparametrized 
moduli space is denoted by Mj s (D) = A4j s (D) /R. The virtual index bundle of the 
linearization map D u gives an element of the if-theory of 13(D). Its dimension is the 
expected dimension of the moduli space Mj s (D), and this dimension is in fact the 
Maslov index ^,(D), that we had mentioned earlier. The determinant line bundle 
of the index bundle, henceforth denoted by det(-D), turns out to be a trivializable 
line bundle over B(D). Therefore, a choice of a nowhere vanishing section on 
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the trivializable line bundle det(D), produces an orientation of the moduli space 
A4j 3 (D), and hence an orientation of the unparametrized moduli space M.j s {D). 

2.6. If D\ G T>(x,y) and D 2 G T>{y,z) are domains, then the 2-chain D\ + D 2 
lies in ir 2 (x, z). The asymototic behaviors that we had mentioned earlier, along 
with some globally pre-determined choices, allows us to get a pre-gluing map from 
B{Di) x B{D 2 ) to B(Di + D 2 ). The pullback of the line bundle det(Di + D 2 ) over 
B(Di + D 2 ) can be canonically identified with the line bundle det(Di) A det(£>2) 
over B(D\) x B(D 2 ) by linearized gluing. An orientation system is a choice 
of a nowhere vanishing section o(D) of the line bundle det(-D) for every domain 
D G T>(x, y), and for every pair of generators x, y G Qu, such that if D\ G T>{x, y) 
and D 2 G T>(y,z), then o(D\) A o(D 2 ) = o(D\ + D 2 ). Therefore, two orientation 
systems Oi and o 2 disagree on D\ + D 2 if and only if they disagree on exactly one 
of the two domains D\ and D 2 . 

2.7. The following describes a method to find all possible orientation systems. Fix 
a generator x G Gu > and for every other generator y, choose a domain D y G T>(x, y). 
Then choose a set of periodic domains Pi, ... , P m , which freely generate Vu ■ Orient 
the determinant line bundles over the domains D y and Pj arbitrarily. Since any 
domain D G T){y, z) can be written uniquely as D = a jPj + D z — D y , this choice 
uniquely specifies an orientation system. Thus, an orientation system is specified by 
its values on certain domains D y and certain periodic domains Pj . This allows us to 
define a chain complex over Z, and it will turn out that the gauge equivalence class 
of the sign assignment on the chain complex is independent of the orientations of the 
line bundles dct(D y ). Therefore, declare two orientations systems to be strongly 
equivalent if they agree on all the periodic domains in Vu (or in other words, 
they agree on all the periodic domains Pi, ... , P m ). There is a second notion of 
equivalence, which is of some importance to us, whereby two orientation systems 
are declared to be weakly equivalent if they agree on all the periodic domains in V H . 
Let Ou denote the set of weak equivalence classes of orientation systems. Then On 
is a torseur over Hom("P^, Z/2Z), so there are exactly 2 bl ( Y ) +/_1 weak equivalence 
classes of orientation systems. 

If D G T>(x, y) is a domain, its unparametrized moduli space M. j s (D) is a com- 
pact, (/u(-D) — l)-dimcnsional manifold with corners by Gromov compactness and 
the fact that J s achieves transversality; an orientation system determines an ori- 
entation on ftAj s (D). Therefore, if [i{D) = 1, then M. j s (D) is a compact oriented 
zero-dimensional manifold with corners, or in other words, it is a finite number of 
signed points. Let c(D) be the total number of points, counted with sign. The 
cornerstone of Floer homology in the present setting, is the following lemma. 

Lemma 2.1. 10J If D G V(x,y) is a domain with fji(D) = 2, then Mj s {D) 
is an oriented one- dimensional manifold. Furthermore, if D = D\ + D 2 , where 
D\ G T>{x,z) and D 2 G T>(z,y), with ^(Di) = 1 and /J-{D 2 ) = 1, then the total 
number of points in the boundary of AAj s (D) that correspond to a decomposition of 
D as D\ + D 2 , when counted with signs induced from the orientation of A4j s (D), 
equals c{D{)c{D 2 ). 

An immediate corollary is the following: if all the points in the boundary of 
M. j a {D) correspond to such a decomposition — in other words, if bubbling and 
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boundary degenerations can be ruled out — then the sum J~] c(Di)c(D2) over all 
such possible decompositions is zero. This allows us to define the following (I + 1)- 
gradcd chain complex over Z. This is a well-known chain complex, and it was first 
defined by Ozsvath and Szabo for k = 1. However, for a general value of fc, the 
chain complex was originally not defined over Z. There are certain subtleties that 
need to be resolved before the minus version can be defined over Z, namely, we have 
to orient the boundary degenerations in a consistent manner such that the proofs 
of Theorems 12.41 l2.5l andl 2.7l go through; however, those issues do not appear when 
we work only in the hat version. 

Definition 2.2. Given an admissible Heegaard diagram % for L and an orientation 
system o G 0%, let CFL-ulL,!*, o) be the chain complex freely generated over Z 
by the elements of Qu, with the (I + 1) gradings given by M, A\, . . . , Ai, and the 
boundary map given by dx = Y, y eg n HD^(x, v ),^D)=i c< y D )y- 

Lemma 2.3. The map d on CFL^(L,Z, o) reduces the Maslov grading by 1, keeps 
all Alexander gradings fixed, and satisfies d 2 = 0. 

Proof. The claims regarding the gradings follow directly from the definitions. To 
prove that d 2 = 0, by Lemma |2~T| wc only need to show that for any empty Maslov 
index 2 domain D, the boundary points of Ai(D) do not correspond to bubbling or 
boundary degenerations. However, the shadow of a bubble or a boundary degen- 
eration is a 2-chain in the Heegaard diagram, whose boundary lies entirely within 
the a circles, or entirely within the f3 circles. Any such 2-chain must have non-zero 
coefficient at some X marking, and therefore by positivity of domains, the original 
domain must also have non-zero coefficient at that X marking, and therefore, could 
not have been empty. □ 

Even though we did not specify in the notations, CFZ-h(L, Z, o) might also de- 
pend on the path of almost complex structures J s on Sym s+fc_1 (E g ). However, the 
homology H*(CFLu(L, Z, o)), as an (/ + l)-graded object, depends only on the link 
L, the numbers of X markings, m,;, that lie on the « th link component for each i, 
and the weak equivalence class of the orientation system o. 

Theorem 2.4. For a fixed Heegaard diagram % and a fixed path of almost com- 
plex structures J s , if 0\ and 02 are weakly equivalent, then the two chain complexes 
CFLu(L, Z, Oi) and CFLu(L, Z, 02) are isomorphic. If Hi andH.2 are two different 
Heegaard diagrams for the same link L, such that in both T-L\ and H2, the i th link 
component Li is represented by mi X markings and mi O markings, and if J s .i and 
Js,2 are two paths of almost complex structures on the two symmetric products, then 
there is a bijection f between and 0% 2 , such that for every £ , the ho- 
mology HsrlCFL^ (L, Z, 0)) is isomorphic to the homology H^ICFL^ (L, Z, f(o))), 
as (I + l)-graded groups. 

Proof. This is neither a new type of a theorem, nor a new idea of a proof. For the 
first part, let Oi and 02 be two weakly equivalent orientation systems. We are going 
to define a map t : Qu — > {±1} in the following way. Call two generators x and 
y to be connected if there is an empty domain D G V°(x,y). For each connected 
component of Gw.> choose a generator x in that connected component, and declare 
t(x) = 1. For every other generator y in that connected component, choose an 
empty domain D y £ T>°(x,y), and declare t(y) = 1 if 0\{D y ) agrees with 02{D y ), 
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and t(y) = — 1 otherwise. Since Oi and 02 agree on all the empty periodic domains, 
t is a well-defined function. Furthermore, for any empty Maslov index 1 domain 
D G T>°(x, y), the contribution c 0l (D) coming from Oi is related to the contribution 
c 02 (D) coming from 02 by the equation c 0l (D) = t(x)t(y)c 02 (D). That shows that 
the two chain complexes are isomorphic via the map x i-> t(x)x. 

For the second part of the theorem, recall the well known fact that if two Hee- 
gaard diagrams %i and H2 represent the same link L, such that each component of 
the link has the same number of X and O markings in both the Heegaard diagrams, 
then they can be related to one another by a sequence of isotopies, handleslides, and 
stabilizations. This essentially follows from [101 Proposistion 7.1] and Lemma 
2.4]. However, during the isotopies, we do not require the a circles to remain trans- 
verse to the j3 circles. Therefore, we can assume that Hi and H2 are related by 
one of the following elementary moves: changing the path of almost complex struc- 
tures J s by an isotopy J Sj t; a stabilization in a neighborhood of a marked point; 
a sequence of isotopies and handleslides of the a circles in the complement of the 
marked points; or a sequence of isotopies and handleslides of the /3 circles in the 
complement of the marked points. 

For the case of a stabilization, or an isotopy of the path of almost complex 
structures, there is a natural identification between and , and a natural 
identification of the determinant line bundles over the corresponding empty periodic 
domains. Since a weak equivalence class of an orientation system is determined by 
its values on the empty periodic domains, this produces a natural identification 
between Ou x and 0-n 2 . The proof that the two homologies are isomorphic for the 
corresponding orientation systems is immediate for the case of a stabilization, and 
follows from the usual arguments of [10] for the other cases. We do not encounter 
any new problems, since boundary degenerations are still ruled out by the marked 
points. 

For the remaining cases, namely, the case of isotopies and handleslides of a circles 
or (3 circles, the isomorphism is established by counting holomorphic triangles. 
Let us assume that the a circles are changed to the 7 circles by a sequence of 
isotopies and handleslides in the complement of the marked points. Out of the 
29+k-i wea k equivalence classes of orientation systems in the Heegaard diagram 
H3 = (S, 7, a, z, w), there is a unique one 03, for which the homology of H3 is 
torsion-frcc. Each empty periodic domain in H2 can be written uniquely as a sum 
of empty periodic domains in H\ and H.3. Therefore, we have a natural bijection 
between Ou t and Ou 2 '- given an orientation system € Ou t , we can patch it with 
03, to get an orientation system /(o) <E 0-h 2 . The triangle map, evaluated on the 
top generator of the homology of H3 , provides the required isomorphism between 
the homology of Hi and the homology of %2, for the corresponding orienation 
systems. The same proof from |10j goes through without any problems since we do 
not encounter any boundary degenerations. □ 

Let m = (mi, . . . , mi). The above theorem shows that H*(CFLu(L, Z, 0)) is an 
invariant of the link L inside the three-manifold, a choice of a weak equivalence 
class of an orientation system 0, and the vector fa. Let us henceforth denote the 
homology as HFLff^L, Z, 0). We now investigate the dependence of HFL^ ^L, Z, 0) 
on m. 
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Figure 2.1. The Heegaard diagrams H and H' . 

Theorem 2.5. Let % be a Heegaard diagram for a link L, where the i th component 
Li is represented by rrii X markings and mi O markings, and let W be a Heegaard 
diagram for the same link, where Li is represented by m' i = (m, + Si i) X mark- 
ings and m'i O markings, for some fixed iq. Then there is a bijection f between 
On and O-u' such that for every weak eguivalence class of orientation system o, 
HFLtfi>(L, Z, o) is isomorphic to HFL^%{L, Z, f(o)) ® Qi as (I + 1)- graded groups. 

Proof. Consider the Riemann sphere S with one a circle and one /3 circle, intersect- 
ing each other at two points p and q. Put two X markings, one O marking and one 
W marking, one in each of the four elementary domains of S\(aU/3), such that the 
boundary of either of the two elementary domains that contain an X marking runs 
from p to q along the a circle, and from q to p along the f3 circle. Remove a small 
disk in the neighborhood of the point W. In the Heegaard diagram H, choose an X 
marking that lies in Lj , and remove a small disk in the neighborhood of that point. 
Then connect the diagram H to the sphere S via the 'neck' S 1 x [0, T] to get a new 
Heegaard diagram for the same link, where Li is represented by m' i X markings, 
and m'i O markings. This process is shown in Figure [2Tl By Theorem 12.41 we can 
assume that the new Heegaard diagram is W . There is a natural correspondance 
between V n and V H ,, and this induces the bijection / between Oh, and Oh 1 ■ 

Fix o e H - As (I + l)-graded groups, CFL W (L, Z,o) = CFLh(L,Z, f(o)) <g> 
(Z © Z), where one Z corresponds to all the generators that contain the point p, 
and has (M, A\, . . . , Ai) multi-grading (0, 0, ... , 0), and the other Z corresponds to 
all the generators that contain the point q, and has {M, A±, . . . , A{) multi- grading 
(— 1, — 5i i, . . . , — 5i i). We simply need to show that the same identity holds as 
chain complexes. For this, it is enough to show that there are no boundary maps 
from the generators that contain the point p to the generators that contain the 
point q. 

Following the arguments from [12] . we extend the 'neck length' T, and move 
the point W close to the a circle in S. After choosing T sufficiently large and 
W sufficiently close to the a circle, if there is an empty positive Maslov index 1 
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domain D, joining a generator containing p to a generator containing q, such that 
c(D) ^ 0, then D must correspond to a positive, Maslov index 2 domain in % 
that avoids all the O markings and whose boundary lies entirely on the a circles. 
However, any non-trivial domain in % whose boundary lies entirely on the a circles 
must have non-zero coefficients at some O marking, thus producing a contradiction, 
and thereby finishing the proof. □ 

Henceforth, denote HFL {1 ^^ A) (L,Z, o) by HFL(L, Z, o). Theorems EOS and [23] 
imply: 

Theorem 2.6. Let TL be a Heegaard diagram for a link L C S 3 with I components, 
such that the i th component Li is represented by exactly m,i X markings, and exactly 
rrii O markings. Then the 2 Z_1 homology groups HFLtf l (L,'Z,o) are isomorphic to 
the 2 1 ' 1 groups HFL(L, Z, o) {® m '~ 1 Q l ). 

We are almost done with the construction that we had set out to do. Given 
a link L C S 3 with I components, we have produced 2 /_1 Z-valucd (I + l)-graded 
homology groups HFL(L, Z, o). We would like to finish this section by showing that 
when we combine the I Alexander gradings into one, then we get the 2 /_1 Z-valucd 
bi-graded homology groups HFK(L, Z, o). Recall that the groups HFK(L, Z, o) are 
constructed by viewing the link L C Y as a knot in Y^ l ^ 1 (S 1 x S 2 ), and then 
looking at the knot Floer homology. Therefore, the following lemma is all that we 
need. 

Theorem 2.7. Let TL be a Heegaard diagram for a link L C Y with (I + 1) com- 
ponents, such that each component is represented by one X and one O marking. 
Let L be the link with I components in Y^{S 1 x S 2 ), whose I th component Li is 
obtained by connect summing Li + \ and L\ through the one-handle, and let TL be 
a Heegaard diagram for L, where Li is represented by (1 + Su) X markings and 
(1 + Su) O markings. Then, there is a bijection f between O-u and O^, such that 

for alio e On, H*(CFLfi(L,Z,f(o))) = HFL(L,Z, o)®Qi as {I + 1) -graded groups, 
where the (I + f ) gradings on the left hand side are (M, A\, . . . , Ai + Ai+i). 

Proof. This proof is very similar to the proof of Theorem [53] Once more, consider 
the Riemann sphere S with one a circle and one /3 circle, intersecting each other at 
two points p and q. Put two X markings and two W marking, one in each of the 
four elementary domains of S \ (a U /3) , such that the boundary of cither of the two 
elementary domains that contain an X marking runs from p to q along the a circle, 
and from q to p along the f3 circle. Remove two small disks in the neighborhoods 
of the W markings. In the Heegaard diagram f-L, remove two small disks in the 
neighborhoods of the the two X markings that lie in Li and -Lj+i. Then connect H 
to the sphere S via the two 'necks,' S 1 x [0, T\] and S* 1 x [0, T2], as shown in Figure 
12.21 The resulting picture is a Heegaard diagram for the link L C x S 2 ), 

where the i th component Li is represented by (1 + Su) X markings and (1 + Su) 
O markings. By the virtue of Theorem 12.41 we can assume that this Heegaard 
diagram is Ti. 

An empty periodic domain in % gives rise to an empty periodic domain in T-L. In 
the other direction, an empty periodic domain in % gives rise to a periodic domain 
in H which does not pass through any of the O markings. Since each component 
of the link L is null- homologous in Y, such a periodic domain is an empty periodic 
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Figure 2.2. The Heegaard diagrams % and %. 



domain. Therefore, there is a natural correspondance between the empty periodic 
domains of rl and H, and this induces the bijection / between Ou and O^. 

Fix o <G Ou- It is immediate that as (I + l)-graded groups, CFL^(L, Z, /(o)) = 
CFL-h(L,Z, o) ® Qt. However, quite like the case of Theorem 12.51 for sufficiently 
large 'neck lengths' T\ and T 2 , and with the two W markings sufficiently close to 
the a circle on S, the above identity holds even as chain complexes. □ 

Before we conclude this section, a note regarding absolute gradings is due. So 
far, we have worked with relative Maslov grading and relative Alexander gradings. 
However, for links in S 3 , and for links in # m (S' 1 x S 2 ) that we obtain from links 
in S 3 by the connect sum process described in Theorem l2.7[ there is a well-defined 
way to lift these gradings to absolute gradings, as defined in [ITJ Theorem 7.1], [8j 
Subsections 3.3 and 3.4] and [T^l Lemma 4.6 and Equation 24]. Since this is an oft- 
studied scenario, for such links, let us improve the earlier theorems, and henceforth 
work with absolute gradings. 

Lemma 2.8. For links in #" l (S' 1 x S 2 ) that come from links in S 3 by the connect 
sum operation as decribed in Theorem \2.7\ the isomorphisms in Theorems \2.4\ \2~5[ 
1,2.61 and \2.7\ preserve the absolute gradings. 

Proof. Recall that the isomorphisms in question come from chain maps that pre- 
serve the relative gradings. Therefore, each such chain map must shift each absolute 
grading by a fixed integer on the entire chain complex. We want to show that each 
of these shifts is zero. 

Since the absolute gradings are defined on the generators themselves, this shift 
is unchanged if instead of working over Z, we tensor everything with F2 and work 
over Fa. However, since the Heegaard Floor homology of ^ m (S 1 x S 2 ) is non-trivial 
over F2, in each case, the homology of the entire chain complex is non-trivial over 
F2. Furthermore, the maps induced on the homology over F2 preserve the absolute 
gradings [ITJ, [5], [T2]. Therefore, all the shifts are zero, and each of the chain maps 
preserves all the gradings. □ 
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3. Grid diagrams 

A planar grid diagram of index N is the square S = [0,7V] x [0,7V] cR 2 , with 
the following additional structures: if 1 < i < TV, the horizontal line y = (i — 1) 
is called aj, the i th a arc, and the vertical line x = (i — 1) is called Pi, the i th (3 
arc; there are 27V markings, denoted by X\, . . . , TVjv, 0\, . . . , On, such that each 
component of S \ on) contains one X marking and one O marking, and each 
component of S \ Pi) contains one X marking and one O marking. 

A toroidal grid diagram of index N is obtained from a planar grid diagram of 
the same index by identifying the opposite sides of the square S to form a torus 
T. A careful reader will immediately observe that this creates a Heegaard diagram 
% for some link L in S 3 , and for the rest of the section, we will work with this 
Heegaard diagram. The a arcs and the (3 arcs become full circles, and they are 
the a circles and the j3 circles respectively; the TV components of T \ (|J. on) are 
called the horizontal annuli, and each of them contains one X marking and one 
O marking; the horizontal annulus with on as the circle on the bottom is called 
the « th horizontal annulus, and is denoted by the N components of T \ (|J,- Pi) 
are called the vertical annuli, and each of them also contains one X marking and 
one O marking; the vertical annulus with Pi as the circle on the left is called the 
i th vertical annulus, and is denoted by Vi\ the N 2 components of T \ [_}i{on U pi) 
are the elementary domains. Therefore, the link L that the toroidal grid diagram 
represents, can be obtained in the following way. We assume that the toroidal 
grid diagram comes from a planar grid diagram on the square 5*. Then in each 
component of S\ (\J i cti), we join the X marking to the O marking by an embedded 
arc, and in each component of S\ (\J i Pi), we join the O marking to the X marking 
by an embedded arc, and at every crossing, we declare the arc that joins O to X 
to be the overpass. Henceforth, we also assume that the link L has I components, 
and the i th component Li is represented by m, X markings and m, O markings, 
and J2i m i = 

There is only one Spin structure, so generators in Qu correspond to the per- 
muatations in 6jv as follows: a generator x = (x\, . . . ,xn) £ Qu comes from the 
permutation a G ©„, where Xi = on C\ P a {i) for each 1 < i < N. The N points 
x\, . . . ,xm are called the coordinates of the generator x. 

Let ) be the complex structure on T induced from the standard complex structure 
on S C C, and let J s be the constant path of almost complex structure Sym^O) 
on Sym (T). After a slight perturbation of the a and the P circles, we can ensure 
that J s achieves transvcrsality for all domains up to Maslov index two [21 Lemma 
3.10]. Henceforth, we work with these perturbed a and P circles and this path of 
nearly symmetric almost complex structure. 

Consider the 2'~ 1 chain complexes CFL-u(L, Z, o). The boundary maps in each of 
the chain complexes correspond to objects called rectangles. A rectangle R joining 
a generator x to a generator y is a 2-chain generated by the elementary domains of 
H, such that the following conditions are satisfied: R only has coefficients and 1; 
the closure of the union of the elementary domains where R has coefficient 1 is a 
disk embedded in T with four corners, or in other words, it looks like a rectangle; 
the top-right corner and the bottom-left corner of R are coordinates of x; the top- 
left corner and the bottom-right corner of R are coordinates of y; the generators 
x and y share (N — 2) coordinates; and R does not contain any coordinates of x 
or any coordinates of y in its interior. It is easy to check that the rectangles are 
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precisely the positive Maslov index one domains. We denote the set of all rectangles 
joining x to y by lZ(x, y) C T)(x, y). The set lZ(x, y) is empty unless x and y differ 
in exactly two coordinates, and even then, \lZ(x, y)\ < 2. 

Lemma 3.1. [3j Theorem 1.1] If D £ T>(x, y) is a domain with /i(-D) < 0, then the 
unparametrized moduli space Aij s (D) is empty. If D £ T>(x,y) is a Maslov index 
one domain such that Mj s (D) is non-empty, then D is a rectangle. Conversely, if 
R £ lZ(x,y) is a rectangle, then A4j 3 (R) consists of exactly one point, and hence 
\c(R)\ = 1. 

If D £ V(x, y), we say that D can be decomposed as a sum of two rectangles if 
there exists a generator z £ Qu and rectangles R\ £ 7l(x, z) and R 2 £ H(z, y) such 
that D = Ri + R 2 . It is easy to check that the domains that can be decomposed 
as sum of two rectangles are precisely the positive Maslov index two domains. For 
any generator x £ Qt, there are exactly 27V Maslov index two positive domains in 
T>{x,x) 1 namely the ones coming from the horizontal annuli Hi, . . . ,-ff/v and the 
vertical annuli Vi , . . . , Vn ■ 

Lemma 3.2. If D £ D(x,y) is a Maslov index two domain such that Aij s {D) 
is non-empty, then D can be decomposed as a sum of two rectangles. Conversely, 
if D £ T>(x,y) can be decomposed as a sum of two rectangles, then Mj s (D) is a 
compact l-dimensional manifold with exactly two endpoints. Furthermore, if x = y 
(i.e. if D comes from a horizontal or a vertical annulus), then one of the endpoints 
corresponds to the unique way of decomposing D as a sum of two rectangles, while 
the other endpoint corresponds to an a or a ft boundary degeneration; and if ' x =/= y, 
then D can be decomposed as a sum of two rectangles in exactly two ways, and the 
two endpoints correspond to the two decompositions. 

Lemma 13.11 implies that once we choose an orientation system o (and not just 
a weak equivalence class of orientation systems) , we get a function c from the set 
of all rectangles to { — 1,1}. Lemma 13.21 in conjunction with Lemma 12.11 implies 
that if a domain D £ T>(x, y) can be decomposed as a sum of two rectangles in two 
different ways D = Ri + R 2 = R3 + R4, then c (i?i)c (i?2) = ~c (R3)c {R4). This 
naturally leads to the definition of a sign assignment. 

Definition 3.3. A sign assignment s is a function from the set of all rectangles to 
the set {—1, 1}, such that the following condition is satisfied: if x,y, z, z' £ Qu are 
distinct generators, and if Ri £ 7Z(x, z), R2 £ 1Z{z, y), R[ £ lZ{x, z'), R' 2 £ TZ(z' ', y) 
are rectangles with Ri + R 2 = R[ + R' 2 , then s(Ri)s(R 2 ) = — s^'jjsf^i?^). Two 
sign assignments si and s 2 are said to be gauge equivalent if there is a function 
t : Qu — > { — 1, 1}, such that si(R) = t(x)t(jj)s 2 (R), for all x,y £ On and for all 
R £ K{x,y). 

In particular, a true sign assignment, as defined in [?J Definition 4.1], is a sign 
assignment. Let / be the map from the set of all orientation systems to the set of all 
sign assignments such that for all rectangles R, f(o)(R) = c (R). In this section, we 
will show that there are exactly 2 2N ~ 1 gauge equivalence classes of sign assignments 
on the grid diagram. We will put a weak equivalence on the sign assignments, which 
is weaker than the gauge equivalence. We will prove that there are exactly 2 i_1 
weak equivalence classes of sign assignments, and the map / induces a bijection / 
between the set of weak equivalence classes of orientation systems and the set of 
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weak equivalence classes of sign assignments. This will allow us to combinatorially 
calculate CFLu(L,Z, o) for all o <E Ou, and thereby calculate HFL(L,Z) in all 
the 2 J_1 versions. As a corollary, this will also show that any sign assignment (in 
particular, the one constructed in [4]) computes HFL(L,Z, o) for some orientation 
system o. 

We have an explicit (although slightly artificial) correspondance between the 
generators in Qu and the elements of the symmetric group &n, whereby a permu- 
tation a £ &n gives rise to the generator x = (xi, . . . ,xn) with X{ = <x; n p a u)- 
There is the following very natural partial order on the permutations: a reduction 
of a permutation t is a pcrmuation obtained by pre-composing r by some transpo- 
sition where i < j and r(i) > r(j); the permutation a is declared to be smaller 
than the permutation r, if a can be obtained from r by a sequence of reductions. 
This induces a partial order -i on the elements of Qu . 

For x, y € Qu, if y -< x and there does not exist any z £ Qu such that y -< z -< x, 
then we say that x covers y, and write that as y 4— x. If we view the toroidal grid 
diagram as one coming from a planar grid diagram on S = [0,N] x [0, N], then 
y <— x precisely when there is a rectangle from x to y contained in the subsquare 
S' = [0,N-1] x [0,N- 1], 

The poset (Qu, ~<) is a well- understood object [T|. There is a unique minimum 
V £ Qu, which corresponds to the identity permutation. In particular, the Hasse 
diagram of (Qu, -*0) viewed as an unoriented graph, is connected. There is a unique 
maximum q G Qu, which corresponds to the permutation that maps i to (N+l — i). 
The poset is shellable, which means that there is a total ordering < on the maximal 
chains, such that if mi and rri2 are two maximal chains with mi < rri2, then there 
exists a maximal chain 013 < rri2 with mi D 1x12 Q n m2 = m2 \ {z} for some 
z E m2- This in particular implies that given any two maximal chains mi and rri2, 
we can get from m.2 to mi via a sequence of maximal chains, where we get from one 
maximal chain to the next by changing exactly one element. 

Given a sign assignment s and a generator x £ Qu, w e define two functions 
h s ,x,v s , x '■ { 1 , . - - , -^V} — > { — 1, 1}, called the horizontal function and the vertical 
function, as follows: let D € D(x, x) be Maslov index two positive domain which 
corresponds to the horizontal annulus Hi, then, D can be decomposed as a sum 
of two rectangles in a unique way, and define the horizontal function h s _ x (i) as 
the product of the signs of the two rectangles. The vertical function v S)X (i) is 
constructed similarly by considering the vertical annulus Vi instead. Clearly, the 
horizontal and the vertical functions depend only on the gauge equivalence class 
of the sign assignment. The following theorem shows that the functions do not 
depend on the choice of the generator x, and will henceforth be denoted by h s and 
v s . 

Theorem 3.4. For any sign assignment s, for any two generators x,y € Qu, o,nd 
for any 1 < i < N, the horizontal and the vertical functions satisfy h s , x (i) — hs,y(i) 
and v s _ x (i) = v s>y (i). 

Proof. Fix a sign assignment s, and fix i £ {1, ...,iV}. We will only prove the 
statement for the vertical function; the argument for the horizontal function is 
very similar. Given z 6 Qu, let ( z ',Rz,R' z ) be the unique triple with z' £ Qt, 
R z <E lZ(z,z') and R' z 6 lZ(z' , z) such that R z + R' z G V(z,z) comes from the 
vertical annulus Vi. We simply want to show that for any two generators x,y g Qu, 
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Figure 3.1. The case when y and x' disagree in exactly 3 or ex- 
actly 4 coordinates. The coordinates of x, y, x' and y' are denoted 
by white circles, black circles, white squares and black squares, 
respectively. 

s(R x )s(R' x ) = s(R y )s(R' y ). Recall the partial order on Q H . The corresponding 
Hasse diagram, when viewed as an unoriented graph, is connected; therefore, it is 
enough to prove the above statement when y <s— x. Thus, we can assume that there 
exists a rectangle R G lZ(x,y). We end the proof by considering the following two 
cases. 

The generators y and x' disagree on none of the coordinates. In this case, y = x 1 , 
y' = x, R x = R' y and R y = R' x . The equality s(R x )s(R' x ) = s(R y )s(R' y ) follows 
trivially. 

The generators y and x' disagree on exactly three or exactly jour coordinates. In 
this case, there exists a rectangle R' € lZ(x',y'), such that R x + R! = R + R y € 
T>(x, y') and R' x + R = R' + R' y G V(x' , y). The three essentially different types of 
diagrams that might appear (up to a rotation by 180°) are illustrated in Figure [3TT1 
Therefore, s(R x )s{R') = -s(R)s{R y ) and s(R' x )s(R) = -s(R')s(R' y ). Multiplying, 
we get the required identity s(R x )s(R x ) = s(R y )s(R' y ). □ 

The following two theorems will establish that there are exactly 2 2Ar_1 gauge 
equivalence classes of sign assignments. Let $ be the map from the set of gauge 
equivalence classes of sign assignments to { — 1, l} 2Ar_1 given by s —> (h s (l), . . . , 
h s (N),v s (l),...,v s (N-l)). 

Theorem 3.5. Given functions gj ll g v '■ {1, • • ■ , N} — > { — 1, 1}, such that Ig" 1 ^)] = 
1)| (mod 2), there exists a sign assignments, such that g^ = h s andg v = v s . 
Therefore, in particular, the function $ from the set of gauge equivalence classes of 
sign assignments to {—1, l} 2Ar_1 is surjective. 

Proof. By |U Theorem 4.2], there exists a sign assignment so such that h Sg (i) = 1 
and v So {i) = —1 for all i E {1, . . . , N}. Given gh, g v ■ {1, . . . , ^V} — > { — 1, 1} with 
|<7,7 1 (1)| = | .<7/^ 1 ( — 1)| (mod 2), we would like to modify so to get s, such that 
g h = h s and g v = v s . 
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The general method that we employ to modify a sign assignment si to get 
another sign assignment S2, is the following: we start with a multiplicative 2- 
cochain m which assigns elements of { — 1, 1} to the elementary domains; if D is a 
2-chain generated by the elementary domains, then (m, D) is simply the evaluation 
of m on D; then, for a rectangle R <E TZ(x,y), we define S2(R) to be si(R)(m, R). 
It is easy to see that S2 is a sign assignment if and only if s% is a sign assignment. 

We prove the statement by an induction on the number n(g v ,gh) = |(|g l ,7 1 (l)| + 
\g^ (— 1)|). For the base case, when n(g v ,gh) = 0, we can simply choose s = so. 

Assuming that the induction hypothesis is proved for n = k, let gh,g v '■ { 1 , . . . , N} 
— > { — 1, 1} be functions with n(g v ,gh) = k + 1. Choose functions gh,9v ■ {1, ■ • ■ , N} 
-> {-1, 1} such that n(g v ,g h ) = k and |{i | g v (i) ^ g v (i)}\ + \{i \ 9h{i) ^ 9h{i)}\ = 
2. By induction, there is a sign assignment such that gh = h-g and 7j v = vj. If 
\{i | g v (i) 7^ = 2, consider the two vertical annuli corresponding to the two 

values where g v disagrees with g v , choose a horizontal annulus, and let m be the 
2-cochain which assigns (—1) to the two elementary domains where the horizontal 
annulus intersects the two vertical annuli, and 1 to every other elementary domain. 
Similarly, if \{i \ gh(i) ^ gh{i)}\ = 2, consider the two horizontal annuli correspond- 
ing to the two values where gh disagrees with gh, choose a vertical annulus, and 
let m be the 2-cochain which assigns (—1) to the two elementary domains where 
the vertical annulus intersects the two horizontal annuli, and 1 to every other ele- 
mentary domain. Finally, if \{i | g v ^ <7u(*)}| = |{* I 9h ^ 9h{i)}\ = 1, consider the 
vertical annulus corresponding to the value where g v disagrees with g v , consider the 
horizontal annulus corresponding to the value where gh disagrees with g^, and let 
m be the 2-cochain which assigns (—1) to the elementary domain where the vertical 
annulus intersects the horizontal annulus, and 1 to every other elementary domain. 
Let s be the sign assignment obtained from s by modifying it by the 2-cochain m. 
It is fairly straightforward to check that gh = h s and g v = v s . □ 

Theorem 3.6. The function $ from the set of gauge equivalence classes of sign 
assignments to { — 1,1} 2JV_1 is injective. 

Proof. For this proof, we will closely follow the corresponding proof from [4] . How- 
ever, that proof uses the permutahedron whose 1-skeleton is the Cayley graph of 
the the symmetric group, where the generators are the adjacent transpositions. In 
our proof, we will use a different simplicial complex, which is the order complex of 
the partial order -< on Q-^. 

Recall that the poset has a unique minimum p, and a unique maximum q. View 
the Hassc diagram of the poset as an oriented graph g. Choose a maximal tree t 
with p as a root, i.e. given any vertex x, there is a (unique) oriented path from 
p to x in t. The edges of q correspond to the rectangles that are supported in 
[0, N — 1] x [0, N — 1]. A sign assignment endows the edges of q with signs ±1. 

Let us choose a (2A^ — l)-tuplc in { — 1, l} 2Ar_1 , and let s be a sign assignment 
such that the (2N — l)-tuple equals $(s). We would like to show that the gauge 
equivalence class of s is determined. Since t is a tree, by replacing the sign assign- 
ment s by a gauge equivalent one if necessary, we can assume that s labels all the 
edges of t with l's. We will show that the values of s on all the other edges are now 
determined. 

Now consider any other edge y <— x in g. Let Ci be the unique oriented path 
from p to x in t, and let C2 be the unique oriented path from p to y in t. Choose an 
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Figure 3.2. The induction step. The coordinates of x, y, y' and 
z are denoted by white circles, white squares, black squares and 
black circles, respectively. 

oriented path Co from x to q in g. Let mi be the union of Ci and Co, and let m2 be 
the union of C2, the edge from y to x, and Co; these can be seen as maximal chains 
in (Qfi, -<). Clearly, (the product of the signs on the edges in mi) ■ (the product of 
the signs on the edges in 1112) = (the product of the signs on the edges in ci) • (the 
product of the signs on the edges in C2) ■ (the sign on the edge from y to x). Since 
Ci U C2 C t, the signs on the edges of Ci and C2 are all 1, so the sign on the edge 
from y to x equals (the product of the signs on the edges in mi) • (the product of 
the signs on the edges in 012). Since (Gn>~<) is shellable, rri2 can be turned into 
mi through maximal chains by modifying one element at a time. Changing exactly 
one element of exactly one of the maximal chains negates the above product, so the 
product depends only on the graph g. Thus, s is determined on all the edges of q. 

Therefore, we have shown that there exists at most one sign assignment, up 
to gauge equivalence, on the rectangles that lie in the subsquare S' = [0,N — 
1] x [0,N — 1]. In fact, shcllability of our poset also implies that there exists a 
sign assignment, but we do not need it. The rest of the proof for uniqueness is 
very similar to the proof from [4], but for the reader's convenience, we repeat the 
argument. Let S" C T be the annular subspace corresponding to the rectangle 
[0, N — 1] x [0, N] in the planar grid diagram. Next, we show that the value of s is 
determined on all the rectangles that lie in S". 

This is done by an induction on the (horizontal) width of the rectangles. For 
the base case, if R G TZ(x,y) is a rectangle of width one which is not supported 
in 5', then let R' e lZ(y,x) be the unique rectangle such that R + R' is a vertical 
annulus. The vertical function v s determines the product of the signs s(R)s(R'), 
and thereby the sign s(R). 

Assuming that we have proved the uniqueness of sign assignments for all the 
rectangles up to width k, let R G TZ(x,y) be a width (fc + 1) rectangle. Let R\ <E 
TZ(y, z) be the width one rectangle such that the bottom-left corner of R\ is the 
top-left corner of R. Then there exists a generator y' ^ y, a width one rectangle 
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R' e TZ(x, y') and a width k rectangle R[ e TZ(y', z), such that R+Ri = R' + R[ G 
2}(a;, 2). The situation is illustrated in Figure l3~2l By induction, the value of s 
is determined on R' and R[. However, s(R)s(Ri) = —s(R')s(R[), and this 
determines the sign s(R). This completes the induction and shows that the value 
of the sign assignment s is fixed on all the rectangles that are supported in S". 
A similar argument, but with the diagrams rotated by 90°, shows that the value 
of s is, in fact, determined on all the rectangles. This completes the proof of 
uniqueness. □ 

Lemma 3.7. For any sign assignments, the product Y\f = ih s (i)v s (i) equals { — T) N . 

Proof. By Theorem 13.51 there exists a sign assignment s' such that h a > = h g , 
«.'(») = v s (i) fori G {1,...,N-1} and v s ,(N) = (-l) N h s (N) ft*^ 1 h s (i)w.(i). 
Since $(.s) — $(s'); by Theorem 13.61 s and s' are gauge equivalent. Therefore, 

n=i h s a)v s (i) = niii h s ,a)v s ,a) = (~i) N . □ 

Fix a sign assignment s and fix a link component Li. Let V{Li) = {j \ 
the X marking in Vj is in Li} and let H(Li) = {j | the X marking in Hj is in Li}. 
The product (J[ jeH ^ L .) h sU))(Uj£V(L t ) i~ v s{j))) is defined to be the sign of the 
link component Li and is denoted by r s (Li). 

Call two sign assignments s\ and S2 weakly equivalent if r Sl agrees with r S2 on 
each of the link components. Clearly, if two sign assignments are gauge equivalent, 
then they are weakly equivalent. Due to Lemma 13.71 the product of the signs of all 
the link components is 1, and this is the only restriction on these numbers r s (Li). 
Therefore, there are exactly 2 i_1 weak equivalence classes of sign assignments. The 
following observation yields a direct proof that the chain complex CFL-^(L,Z, 0) 
depends only on the weak equivalence class of the sign assignment /(o). 

Lemma 3.8. // two sign assignments si and S2 are weakly equivalent, then there 
exists a sign assignment s' 2 , which is gauge equivalent to s 2 , such that s\ and s' 2 
agree on all the rectangles that avoid the X markings and the O markings. 

Proof. Since s\ and s 2 are weakly equivalent, a proof similar to the proof of Theorem 
13.51 shows that there exists a 2-cochain m which assigns 1 to every elementary 
domain that does not contain any X or O markings, such that the sign assignment 
s' 2 obtained by modifying si by the 2-cochain m satisfies h S2 = h s > and v S2 = v s ^. 
Therefore, by Theorem 13.61 s' 2 is gauge equivalent to s 2 . □ 

Theorem 3.9. The map f from the set of orientation systems to the set of sign as- 
signments induces a well-defined bijection f from the set of weak equivalence classes 
of orientation systems to the set of weak equivalence classes of sign assignments. 

Proof. Recall that two orientation systems 0i and o 2 are weakly equivalent if and 
only if, for a fixed generator x € Qu, 0i agrees with o 2 on all the domains in T>(x, x) 
that correspond to the empty periodic domains of V^. Therefore, we need to find 
a basis for the empty periodic domains. 

For each i G let Pi = J2jev(L z ) V j ~ J2jeH(L z ) H j- These 1 empty 

periodic domains generate , and J2i ^ = is the only relation among these 
domains. Therefore, the domains Pi, ... , Pi-i freely generate V^. 

If D G T>(x,x) is a domain which corresponds to a vertical annulus V{, then we 
know from Paragraph 12.61 that 0i agrees with o 2 on D if and only if = 
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Figure 3.3. Grid diagrams for the two-component unlink and the 
Hopf link. 



Vf( 02 -\(i). A similar statement holds for the horizontal annuli. A repeated applica- 
tion of the same principle shows that if D £ T){x,x) corresponds to the empty pe- 
riodic domain Pj, then Oi agrees with 02 on D if and only if rf( 0l -\(Li) — r^( 0l )(i,). 
Therefore, the orientation systems Oi and 02 are weakly equivalent if and only if 
the sign assignments f(o±) and /(02) are weakly equivalent. This shows that the 
map in question is well-defined and injective. As both sets have 2' -1 elements, it 
is a bijection. □ 

A consequence of the theorems in this section is the following. 

Theorem 3.10. There is a bijection f between the weak equivalence classes of 
orientation systems and the weak equivalence classes of sign assignments, such that 
for each of the 2' -1 weak equivalence classes of orientation systems 0, the homology 
of the grid chain complex, evaluated with the sign assignment f(o), is isomorphic 
as an absolutely (I + l)-graded group to HFL(L,"Z, 0) ®i {® mi ~ 1 Qi). 

Let us conclude with a couple of examples. The first grid diagram in Figure [3~31 
represents the two-component unlink. There are exactly two generators and exactly 
two rectangles connecting the two generators. One weak equivalence class assigns 
the same sign to both the rectangles while the other weak equivalence class assigns 
opposite signs. Therefore, for one weak equivalence class of orientation systems, the 
homology is Z/2Z, while for the other other weak equivalence class of orientation 
systems, the homology is Z © Z. 

The second grid diagram in Figure 13.31 represents the Hopf link. There are 
twenty-four generators and sixteen rectangles. It can be checked by direct compu- 
tation that the homology is independent of the sign assignment. Therefore, the link 
Floer homology of the Hopf link is the same for both the weak equivalence classes 
of orientation systems. 
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